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♦ 

Amendments to the claims 



Please amend the claims of the instant application as follows: 

1. (Currently amended) A method for communicating routes in a packet-based network, the 
method for use at a first router comprised in a first autonomous system, the method comprising the 
steps of: 

receiving a first routing message in conformance with a Border Gateway Protocol from a 
peer router of said first router, the first routing message comprising a first path from the first 
autonomous system to a destination, the first path from the first autonomous system to the 
destination including a second autonomous system, the second autonomous system being a next hop 
of said first path; 

receiving a second routing message in conformance with a Border Gateway Protocol from a 
peer router of said first router, the second routing message comprising a second path from the first 
autonomous system to the destination, the second path from the first autonomous system to the 
destination being different from the first path from the first autonomous system to the destination, 
the second autonomous system also being a next hop of said second path; and 

sending a third routing message to one or more internal peer routers of said first router, said 
one or more internal peer routers comprised in said first autonomous system, the third routing 
message comprising at least both the first path from the first autonomous system to the destination 
and the second path from the first autonomous system to the destination^ 

wherein the first path and the second path have been selected from a set of paths from the 
first autonomous system to the destination, each of said paths having said second autonomous 
system as a next hop thereof and wherein said first path and said second path have equal and 
maximum values of a degree-of-preference attribute among the paths in said set of paths from which 
the first path and the second path have been selected, equal and minimum values of a length of an 
autonomous-system-path attribute among the paths in said set of paths from which the first path and 
the second path have been selected, and equal and minimum values of a multi-exit-discriminator 
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attribute among the paths in said set of paths from which the first path and the second path have been 
selected . 

2. (Original) The method of claim 1 wherein the packet-based network comprises the 
Internet. 

3. Canceled. 

4. (Currently amended) The method of claim $ I wherein said first router and said one or 
more internal peer routers comprised in the first autonomous system are comprised in a set of routers 
which communicate routes with use of a route reflection architecture; 

5. (Currently amended) The method of claim 3 i wherein said first router and said one or 
more internal peer routers comprised in the first autonomous system are comprised in a set of routers 
which communicate routes with use of a full mesh architecture. 

6. Canceled. 

7. Canceled. 

8. Canceled. 

9. (Currently amended) A method for communicating routes in a packet-based network, the 
method for use at a first router comprised in a first autonomous system, the method comprising the 
steps of: 

receiving a first routing message from a peer router of said first router, the first routing 
message comprising a first path from the first autonomous system to a destination, the first path from 
the first autonomous system to the destination including a second autonomous system, the second 
autonomous system being a next hop of said first path; 
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receiving a second routing message from a peer router of said first router, the second routing 
message comprising a second path from the first autonomous system to the destination, the second 
path from the first autonomous system to the destination being different from the first path from the 
first autonomous system to the destination, the second autonomous system also being a next hop of 
said second path; 

sending a third routing message to one or more internal peer routers of said first router, said 
one or more internal peer routers comprised in said first autonomous system, the third routing 
message comprising at least both the first path from the first autonomous system to the destination 
and the second path from the first autonomous system to the destination; and 

selecting a best path from said first router to said destination, said best path being selected 
from a set of paths from said first autonomous system to said destination which includes said first 
path and said second path and which are comprised in said third routing message. 

Th e m e thod of claim 8 wherein said step of selecting a the best path comprises: 

initializing a set of possible best paths to said set of paths from said first autonomous system 
to said destination which includes said first path and said second path and which are comprised in 
said third routing message; 

eliminating from the set of possible best paths any paths which include a route internal to 
said first autonomous system if there are any paths which do not include a route internal to said first 
autonomous system in said set of possible best paths; 

removing from the set of possible best paths any paths that do not have a minimum value of 
an Internal Gateway Protocol cost among the set of possible best paths; and 

selecting, as the best path, a path that remains in said set of possible best paths after said 
eliminating step and said removing step. 

10. (Original) The method of claim 9 wherein said step of selecting, as the best path, a path 
that remains in said set of possible best paths, comprises selecting a path based on a speaker-number 
value of a router from which said path was originated. 

11. (Currently amended) A first router comprised in a first autonomous system, the first 
router operable to communicate routes in a packet-based network, the first router comprising: 
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means for receiving a first routing message in conformance with a Border Gateway Protocol 
from a peer router of said first router, the first routing message comprising a first path from the first 
autonomous system to a destination, the first path from the first autonomous system to the 
destination including a second autonomous system, the second autonomous system being a next hop 
of said first path; 

means for receiving a second routing message in conformance with a Border Gateway 
Protocol from a peer router of said first router, the second routing message comprising a second path 
from the first autonomous system to the destination, the second path from the first autonomous 
system to the destination being different from the first path from the first autonomous system to the 
destination, the second autonomous system also being a next hop of said second path; and 

means for sending a third routing message to one or more internal peer routers of said first 
router, said one or more internal peer routers comprised in said first autonomous system, the third 
routing message comprising at least both the first path from the first autonomous system to the 
destination and the second path from the first autonomous system to the destination^ 

wherein the first path and the second path have been selected from a set of paths from the 
first autonomous system to the destination, each of said paths having said second autonomous 
system as a next hop thereof and wherein said first path and said second path have equal and 
maximum values of a degree-of-preference attribute among the paths in said set of paths from which 
the first path and the second path have been selected, equal and minimum values of a length of an 
autonomous-system-path attribute among the paths in said set of paths from which the first path and 
the second path have been selected, and equal and minimum values of a multi-exit-discriminator 
attribute among the paths in said set of paths from which the first path and the second path have been 
selected . 

12. (Original) The first router of claim 1 1 wherein the packet-based network comprises the 
Internet. 

13. Canceled. 
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14. (Currently amended) The first router of claim 44 U wherein said first router and said 
one or more internal peer routers comprised in the first autonomous system are comprised in a set of 
routers which communicate routes with use of a route reflection architecture. 

15. (Currently amended) The first router of claim 44 H wherein said first router and said 
one or more internal peer routers comprised in the first autonomous system are comprised in a set of 
routers which communicate routes with use of a full mesh architecture. 

16. Canceled. 

17. Canceled. 

18. Canceled. 

19. (Currently amended) A first router comprised in a first autonomous system, the first 
router operable to communicate routes in a packet-based network, the first router comprising: 

means for receiving a first routing message from a peer router of said first router, the first 
routing message comprising a first path from the first autonomous system to a destination, the first 
path from the first autonomous system to the destination including a second autonomous system, the 
second autonomous system being a next hop of said first path; 

means for receiving a second routing message from a peer router of said first router, the 
second routing message comprising a second path from the first autonomous system to the 
destination, the second path from the first autonomous system to the destination being different from 
the first path from the first autonomous system to the destination, the second autonomous system 
also being a next hop of said second path; 

means for sending a third routing message to one or more internal peer routers of said first 
router, said one or more internal peer routers comprised in said first autonomous system, the third 
routing message comprising at least both the first path from the first autonomous system to the 
destination and the second path from the first autonomous system to the destination; and 
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means for selecting a best path from said first router to said destination, said best path being 
selected from a set of paths from said first autonomous system to said destination which includes 
said first path and said second path and which are comprised in said third routing message, 

Th e first router of claim 18 wherein said means for selecting a the best path comprises: 

means for initializing a set of possible best paths to said set of paths from said first 
autonomous system to said destination which includes said first path and said second path and which 
are comprised in said third routing message; 

means for eliminating from the set of possible best paths any paths which include a route 
internal to said first autonomous system if there are any paths which do not include a route internal 
to said first autonomous system in said set of possible best paths; 

means for removing from the set of possible best paths any paths that do not have a minimum 
value of an Internal Gateway Protocol cost among the set of possible best paths; and 

means for selecting as the best path a path that remains in said set of possible best paths after 
operation of said eliminating means and said removing means. 

20. (Original) The first router of claim 19 wherein said means for selecting as the best path 
a path that remains in said set of possible best paths comprises means for selecting a path based on a 
speaker-number value of a router from which said path was originated. 

21. (New) The method of claim 9 wherein the packet-based network comprises the Internet. 

22. (New) The method of claim 9 wherein said first router and said one or more internal 
peer routers comprised in the first autonomous system are comprised in a set of routers which 
communicate routes with use of a route reflection architecture. 

23. (New) The method of claim 9 wherein said first router and said one or more internal 
peer routers comprised in the first autonomous system are comprised in a set of routers which 
communicate routes with use of a full mesh architecture. 
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24. (New) The method of claim 9 wherein the first path and the second path have been 
selected from a set of paths from the first autonomous system to the destination, each of said paths 
having said second autonomous system as a next hop thereof, and wherein said first path and said 
second path have equal and maximum values of a degree-of-preference attribute among the paths in 
said set of paths from which the first path and the second path have been selected, equal and 
minimum values of a length of an autonomous-system-path attribute among the paths in said set of 
paths from which the first path and the second path have been selected, and equal and minimum 
values of a multi-exit-discriminator attribute among the paths in said set of paths from which the first 
path and the second path have been selected. 

25. (New) The first router of claim 19 wherein the packet-based network comprises the 
Internet. 

26. (New) The first router of claim 1 9 wherein said first router and said one or more internal 
peer routers comprised in the first autonomous system are comprised in a set of routers which 
communicate routes with use of a route reflection architecture. 

27. (New) The first router of claim 1 9 wherein said first router and said one or more internal 
peer routers comprised in the first autonomous system are comprised in a set of routers which 
communicate routes with use of a full mesh architecture. 

28. (New) The first router of claim 19 wherein the first path and the second path have been 
selected from a set of paths from the first autonomous system to the destination, each of said paths 
having said second autonomous system as a next hop thereof, and wherein said first path and said 
second path have equal and maximum values of a degree-of-preference attribute among the paths in 
said set of paths from which the first path and the second path have been selected, equal and 
minimum values of a length of an autonomous-system-path attribute among the paths in said set of 
paths from which the first path and the second path have been selected, and equal and minimum 
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values of a multi-exit-discriminator attribute among the paths in said set of paths from which the first 
path and the second path have been selected. 
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